<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>田忌赛马</title>
</head>

<body>
  <script>
    /*
    给定两个大小相等的数组 nums1 和 nums2，nums1 相对于 nums2 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。
    返回 nums1 的任意排列，使其相对于 nums2 的优势最大化。 
*/
    function array(a, b) {
      //排序
      a.sort((a, b) => a - b)
      function getMin(num) {
        for (let i = 0; i < a.length; i++) {
          //找到第一个比num大的数，返回
          if (num < a[i]) {
            return i
          }
        }
        //找不到则取第一个数
        return 0;
      }
      let sum = [];
      for (let i = 0; i < b.length; i++) {
        //进行比较
        let index = getMin(b[i])
        sum.push(a[index]);
      }
      return sum
    }
    console.log(array([2, 7, 11, 15], [1, 10, 4, 11]))
  </script>
</body>

</html>